Techniques for Spectral Clustering
نویسندگان
چکیده
Spectral techniques, off late, have been in limelight in the machine learning community and has drawn attention of many serious machine learners. They are being used in a variety of applications like gene clustering, document analysis, image segmentation, dimensionality reduction etc. They are very simple to understand and provide highly accurate results even for difficult clustering problems. Due to their rise in popularity and their importance in every machine learners life we present some spectral clustering techniques available in the literature. We draw similarities between them and try to portray the central idea of spectral clustering. This paper can be thought of as a headway into this interesting and upcoming field.
منابع مشابه
تجزیه ی تُنُک تصاویر ابرطیفی با استفاده از یک کتابخانه ی طیفی هرس شده
Spectral unmixing of hyperspectral images is one of the most important research fields in remote sensing. Recently, the direct use of spectral libraries in spectral unmixing is on increase. In this way which is called sparse unmixing, we do not need an endmember extraction algorithm and the number determination of endmembers priori. Since spectral libraries usually contain highly correlated s...
متن کاملAn Optimization K-Modes Clustering Algorithm with Elephant Herding Optimization Algorithm for Crime Clustering
The detection and prevention of crime, in the past few decades, required several years of research and analysis. However, today, thanks to smart systems based on data mining techniques, it is possible to detect and prevent crime in a considerably less time. Classification and clustering-based smart techniques can classify and cluster the crime-related samples. The most important factor in the c...
متن کاملCompressive Spectral Clustering - Error Analysis
Compressive spectral clustering combines the distance preserving measurements of compressed sensing with the power of spectral clustering. Our analysis provides rigorous bounds on how small errors in the affinity matrix can affect the spectral coordinates and clusterability. This work generalizes the current perturbation results of two-class spectral clustering to incorporate multiclass cluster...
متن کاملAn Improved Node Ranking for Label Propagation and Modularity based Clustering
In this paper I’ll speak about non-spectral clustering techniques and see how a node ordering based on centrality measures can improve the quality of communities detected. I’ll also discuss an improvement to existing techniques, which further improves modularity.
متن کاملSACOC: A Spectral-Based ACO Clustering Algorithm
The application of ACO-based algorithms in data mining is growing over the last few years and several supervised and unsupervised learning algorithms have been developed using this bio-inspired approach. Most recent works concerning unsupervised learning have been focused on clustering, where ACO-based techniques have showed a great potential. At the same time, new clustering techniques that se...
متن کامل